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(57) An interleaver separates an area of a buffer in- 
cluded therein into a first write area and a second write 
area according to a ratio of coded bits with h igher priority 
to coded bits with lower priority, sequentially writes a 
stream of the coded bits with higher priority in a row di- 
rection from a first column to a last column among the 
columns in the first write area, and sequentially writes a 
stream of the coded bits with lower priority In a row di- 
rection from a first column to a last column among the 
columns in the second write area, and permutes the col- 



umns in the buffer area according to a given rule. A mul- 
tiplexer divides rows in the buffer area into a first read 
area and a second read area having the same size, and 
alternately reads as many bits as a number determined 
based on a prescribed modulation technique from the 
first read area and the second read area in such a man- 
ner that the bits are sequentially read in a column direc- 
tion from a first row to a last row among the rows of each 
of the first read area and the second read area, and mul- 
tiplexes the read coded bits. 
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Description 

PRIORITY 

5 [0001] This application claims priority to an application entitled "Interleaving Apparatus and Method for Symbol Map- 

ping in an HSDPA Mobile Communication System" filed in the Korean Industrial Property Office on December 21 , 2001 
and assigned Serial No. 2001-83064, the contents of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

10 

1 . Field of the Invention 

[0002] The present invention relates generally to a data Iransmission/reception apparatus and method in a CDMA 
(Code Division Multiple Access) mobile communication system, and in particular, to a data transmission/reception 
apparatus and method for improving reliability of transmission data bits. 

2. Description of the Related Art 

[0003] In reality, in a communication system, it is impossible to receive a transmitted signal without any distortion or 
20 noise. Particularly, a mobile communication system that transmits and receives signals through a wireless network is 
more susceptible to the distortion or noise, compared with a communication system that transmits and receives signals 
through a wired network. 

[0004] Therefore, various techniques for minimizing the influence of the distortion or noise have been proposed and 
an error control coding technique is one of the typical proposed techniques. Codes used for the error control coding 
25 technique are classified into memoryless codes and memory codes. The memoryless codes include linear block codes 
and the memory codes include convolutional codes and turbo codes. A device for creating such codes is called a 
"channel encoder," and its outputs can be divided into systematic bits and parity bits according to the error control 
coding technique in use. The turbo codes are typically used for the error control coding technique for separately out- 
putting the systematic bits and the parity bits. Of course, in addition to the turbo codes, systematic convolutional codes, 
30 a kind of the convolutional codes, are used to separately output the systematic bits and the parity bits Here the 
systematic bits mean actual signals to be transmined, and the parity bits are signals added to correct a possible trans- 
mission error of the systematic bits during decoding. However, even in the case of the error control-coded signals, if 
a burst error occurs in the systematic bits or parity bits, it is not easy to correct the burst error. Such a phenomenon 
frequently occurs when a signal passes through a fading channel, and an interleaving technique is lypicallv used to 
35 preve nt t his p henome no n . 

[0005] The interleaving technique is used to more efficiently overcome the burst error by dispersing a defective part 
into several positions instead of concentrating the defective part on a particular position. 

P006] The interleaved signal undergoes symbol mapping in a digital modulator. Here, if an order of the modulator 
IS increased, the number of bits included in one symbol is also increased. Particularly, in the case of a high-order 
^ modulation technique of over 1 6QAM (16-ary Quadrature Amplitude Modulation), one symbol includes 4 or more in- 
formation bits, and the information bits can be classified according to their reliability. Here, as to the reliability. In a 
process of modulating one symbol by a transmitter, a symbol representing two bits in a macro region like the left/right 
quadrants or upper/lower quadrants on the XA'-axis has “high reliability," and a symbol representing two bits in a micro 
region has "low reliability." 

[0007] FIG. 1 schematically illustrates a structure of a transmitter in an HSDPA (High Speed Downlink Packet Access) 
mobile communication system. As illustrated, the transmitter includes a channel encoder, an interleaver and a modu- 
lator. 

[0008] Referring to FIG. 1 , input information bits to which CRC (Cyclic Redundancy Check) bits, or error detection 
sn ^ o ® generator 1 1 0, are provided to a channel encoder 1 20, and the channel encoder 1 20 encodes 

the CRC bit-added input information bits through a predetermined coding process, and outputs coded bits, i.e., sys- 
tematic bits S and parity bits P. The channel encoder 120 has at least one code rate in order to encode the inforrnation 
bits. The code rate may become 1/2 or 3/4. In addition, when the channel encoder 120 supports a plurality of code 
rates through symbol puncturing orsymbol repetition based on a rate R=^1/3or 1/5 mode code, an operation of selecting 
a particular code rate from the supportable code rates is required. In FIG. 1 , for example, the channel encoder 120 
55 determines a code rale under the control of a controller 160. The coded bits are subject to rate matching in a rate 
matcher 130. Commonly, the rate matching is performed through repetition and/or puncturing on the coded bits, when 
a transport channel is subject to muiliplexing or the output symbols of the channel encoder 120 are not identical in 
number to the symbols transmitted over the air. The puncturing or repetition function of the rate matcher 1 30 is identical 
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to the puncturing or repetition tunclion performed to adjust a code rate of the channel encoder 120, the functions can 
be united. That is, the channel encoder 120 and the rate matcher 130 can be Integrated into one block, but they are 
separately illustrated in FIG. 1 , for the sake of convenience. The coded bits rate-matched by the rate matcher 130 are 
subject to interleaving in an interleaver 140. The interleaving operation is performed to minimize a data loss even 
s though data is lost during transmission. The interleaved coded bits are subject to symbol mapping in a moduiator 1 50 
according to a modulation technique of QPSK (Quadrature Phase Shift Keying), 8PSK (8-ary Phase Shift Keying), 
16QAM (16-ary Quadrature Amplitude Modulation) or 64QAM. The controller 160 controls a coding operation of the 
channel encoder 120 and a modulation technique of the modulator 150 according to a current state of a radio channel. 
In the HSDPA mobile communication system, AMCS (Adaptive Modulation and Coding Scheme) is used for the con- 
10 troller 1 60 in order to adaptively select one of the modulation techniques QPSK, 8PSK, 1 6QAM and 64QAM according 
to the radio environment. 

[0009] Though not illustrated in the drawing, a CDMA mobile communication system spreads transmission data with 
a Walsh code W and a PN (Pseudo Noise) orthogonal code (PN) so that a corresponding UE (User Equipment), or a 
mobile terminal, can identify a channel over which the data is transmitted, and a Node B, or a base station, which 
15 transmits the data. 

[0010] In the transmitter structure stated above, as a matter of course, systematic bits and parity bits output from 
the channel encoder 120 have different priorities. In other words, in the case where errors occur in transmission data 
at a certain rate, the transmission data can be decoded more correctly at a receiver when the errors occur in the parity 
bits, compared with when the errors occur in the systematic bits. The reason is because, as stated above, the systematic 
20 bits are the actual data bits, while the parity bits are the bits added to correct the transmission errors during decoding. 
For this, a symbol mapping (SMP) technique has been proposed, and the SMP technique is disclosed in Korean patent 
application No. 2001-17925, filed by the applicant on April 4, 2001 the contents of which are incorporated herein by 
reference. 

[0011] The SMP technique is a technique for increasing system performance by reducing an error probability of the 
25 systematic bits having higher priority than the parity bits. That is, the SMP technique enables the modulator 150 to 
map the systematic bits with higher priority to the bits with higher reliability among the bits constituting a symbol, and 
map the parity bits with lower priority to the bits with lower reliability, during symbol mapping based on a predetermined 
modulation technique. Therefore, in the transmitter of the conventional mobile communication system, it is necessary 
to improve the interleaver 140 which interleaves coded bits regardless of their priority. That is, In order to apply the 
30 SMP technique, the interleaver 140 must be improved such that it can separately interleave the systematic bits and 
the parity bits. 

SUMMARY OF THE INVENTION 

35 [0012] It is, therefore, an object of the present invention to provide a method for reducing complexity and securing 

compatibility with an existing algorithm in realizing an interleaver for a SMP technique. 

[0013] It is another object of the present invention to provide a data transmission/reception apparatus and method 
for improving performance of a mobile communication system by realizing an SMP technique for differentially mapping 
reliabilities according to priority. 

40 [0014] It is further another object of the present invention to provide a method for efficiently realizing SMP in a mobile 

communication system. 

[001 5] It is yet another object of the present invention to provide an algorithm for an interleaver in a mobile commu- 
nication system. 

[0016] It is still another object of the present invention to provide an apparatus tor realizing SMP in a mobile com- 
45 munication system. 

[0017] It is still another object of the present invention to provide an apparatus and method for reducing complexity 
in realizing SMP. 

[001 8] To achieve the above and other objects, the present invention provides a new method for realizing SMP with 
a minimized increase in complexity and minor modification of the algorithm, compared with an existing interleaving 
50 algorithm. Further, the present invention proposes a condition to which the method can be applied. 

[0019] According to a first aspect of the present invention, the present invention provides a method for interleaving 
coded bits encoded at a prescribed code rate in a transmitter for a mobile communication system including a buffer 
having an area comprised of a plurality of rows and columns, tor writing the coded bits. The method comprises sepa- 
rating the area of the buffer into a first write area and a second write area according to a ratio of coded bits with higher 
55 priority among the coded bits to coded bits with lower priority; sequentially writing a stream of the coded bits with higher 
priority in a row direction from a first column to a last column among the columns in the first write area, and sequentially 
writing a stream of the coded bits with lower priority in a row direction from a first column to a last column among the 
columns in the second write area; permuting the columns in the butter area according to a given rule; dividing the rows 
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in the buffer area into a first read area and a second read area having the same size; and alternately reading as many 
bits as a number determined based on a prescribed modulation technique from the first read area and the second read 
area In such a manner that the bits are sequentially read in a column direction from a first row to a last row among the 
rows of each of the first read area and the second read area. 

5 [0020] Accordingto a secondaspect of the present invention, the present invention provides a method for interleaving 

coded bits encoded al a prescribed code rate in a transmitter for a mobile communication system including a buffer 
having an area comprised of a plurality of rows and columns, for writing the coded bits. The method comprises sepa- 
rating the area of the buffer into a first write area and a second write area according to a ratio of coded bits with higher 
priority among the coded bits to coded bits with lower priority; sequentially writing a stream of the coded bits with higher 
w priority in a row direction from a first column to a last column among the columns in the first write area, and sequentially 
writing a stream of the coded bits with lower priority in a row direction from a first column to a last column among the 
columns in the second write area; permuting the columns in the buffer area according to a given rule; dividing the rows 
in the buffer area into a first read area and a second read area having the same size; permuting, between the first read 
area and the second read area, as many rows as a number determined based on a prescribed modulation technique 
ts among the rows of each of the first read area and the second read area; and sequentially reading the rows in the entire 
buffer area comprised of the first read area and the second read area, in a column direction from a first row to a last row. 
[0021] According to a third aspect of the present invention, the present invention provides a method for interleaving 
coded bits encoded al a prescribed code rate in a transmitter for a mobile communication system including a buffer 
having an area comprised of a plurality of rows and columns, for writing the coded bits The method comprises sepa- 
20 rating the area of the buffer into a first write area and a second write area according to a ratio of coded bits with higher 
priority among the coded bits to coded bits with lower priority; sequentially writing a stream of the coded bits with higher 
priority in a row direction from a first column to a last column among the columns in the first write area, and writing a 
stream of the coded bits with lower priority in a row direction from a last column to a first column among the columns 
in the second write area in such a manner that the stream of coded bits is written in a reverse direction from a last row 
25 to a first row in the second write area; permuting the columns in the buffer area according to a given rule; dividing the 
rows in the buffer area into a first read area and a second read area having the same size; and alternately reading as 
many bits as a number determined based on a prescribed modulation technique from the first read area and the second 
read area in such a manner that the bits are sequentially read in a column direction from a first row to a last row among 
the rows of each of the first read area and the second read area. 

30 [Q022] According to a fourth aspect of the present invention, the present invention provides a method for interleaving 

coded bits encoded at a prescribed code rate in a transmitter for a mobile communication system including a butter 
having an area comprised of a plurality of rows and columns, for writing the coded bits. The method comprises sepa- 
rating the area of the buffer into a first write area and a second write area according to a ratio of coded bits with higher 
priority among the coded bits to coded bits with tower priority; sequentially writing a stream of the coded bits with higher 
35 priority in a row direction from a first column to a last column among the columns in the first write area, and writing a 
stream of the coded bits with lower priority in a row direction from a last column to a first column among the columns 
in the second write area in such a manner that the stream of coded bits is written in a reverse direction from a last row 
to a first row in the second write area; permuting the columns in the buffer area according to a given rule; dividing the 
rows in the buffer area into a first read area and a second read area having the same size; permuting, between the 
^0 first read area and the second read area, as many rows as a number determined based on a prescribed modulation 

technique among the rows of each of the first read area and the second read area; and sequentially reading the rows 
in the entire buffer area comprised of the first read area and the second read area, in a column direction from a first 
row to a last row. 

[0023] According to a fifth aspect of the present invention, the present invention provides a method for interleaving 
45 coded bits encoded at a prescribed code rate in a transmitter for a mobile communication system including two buffers 

each having an area comprised of a plurality of rows and columns, for writing the coded bits. The method comprises 
writing coded bits with higher priority among the coded bits in a first buffer and writing coded bits with lower priority in 
a second buffer, in such a manner that a stream of the coded bits with higher priority is sequentially written in a row 
direction from a first column to a last column among the columns in the write area of the first buffer and a stream of 
50 the coded with lower priority is sequentially written in a row direction from a first column to a last column among the 

columns in the write area of the second buffer; permuting the columns of the write areas in the first buffer and the 
second buffer according to a given rule; and alternately reading as many bits as a number determined based on a 
prescribed modulation technique from the write area of the first buffer and the write area of the second buffer in such 
a manner that the bits are sequentially read in a column direction from a first row to a last row among the rows of the 
55 write areas in each of the first buffer and the second buffer. 

[0024] According to a sixth aspect of the present invention, the present invention provides an apparatus for inter- 
leaving coded bits encoded at a prescribed code rate in a transmitter for a mobile communication system including an 
encoder for encoding transmission data into coded bits at the prescribed code rate, the coded bits including coded bits 
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with higher priority and coded bits with lower priority, and a buffer having an area comprised of a plurality of rows and 
columns, for writing the coded bits. The apparatus comprises an interleaver for separating the area of the buffer included 
therein into a first write area and a second write area according to a ratio of the coded bits with higher priority to the 
coded bits with lower priority, sequentially writing a stream of the coded bits with higher priority in a row direction from 
5 a first column to a last column among the columns in the first write area, and sequentially writing a stream of the coded 
bits with lower priority in a row direction from a first column to a last column among the columns in the second write 
area, and permuting the columns in the buffer area according to a given rule. Further, the apparatus comprises a 
multiplexer for dividing the rows in the buffer area into a first read area and a second read area having the same size, 
and alternately reading as many bits as a number determined based on a prescribed modulation technique from the 
ro first read area and the second read area in such a manner that the bits are sequentially read in a column direction 

from a first row to a last row among the rows of each of the first read area and the second read area, and multiplexing 
the read coded bits. 

[0025] According to a seventh aspect of the present invention, the present invention provides an apparatus for in- 
terleaving coded bits encoded at a prescribed code rate in a transmitter for a mobile communication system Including 
»5 an encoder for encoding transmission data into coded bits at the prescribed code rate, the coded bits including coded 
bits with higher priority and coded bits with lower priority, and a buffer having an area comprised of a plurality of rows 
and columns, for writing the coded bits. The apparatus comprises an interleaver for separating the area of the buffer 
into a first write area and a second write area according to a ratio of coded bits with higher priority to coded bits with 
lower priority; sequentially writing a stream of the coded bits with higher priority in a row direction from a first column 
20 to a last column among the columns in the first write area, and sequentially writing a stream of the coded bits with 

lower priority in a row direction from a first column to a last column among the columns in the second write area; 
permuting the columns in the buffer area according to a given rule; dividing the rows in the buffer area Into a first read 
area and a second read area having the same size; and permuting, between the first read area and the second read 
area, as many rows as a number determined based on a prescribed modulation technique among the rows of each of 
25 the first read area and the second read area. 

[0026] According to an eighth aspect of the present invention, the present invention provides an apparatus for inter- 
leaving coded bits encoded at a prescribed code rate in a transmitter for a mobile communication system including an 
encoder for encoding transmission data into coded bits at the prescribed code rate, the coded bits including coded bits 
with higher priority and coded bits with lower priority, and a buffer having an area comprised of a plurality of rows and 
30 columns, for writing the coded bits. The apparatus comprises an interleaver for separating the area of the buffer into 
a first write area and a second write area according to a ratio of the coded bits with higher priority to the coded bits 
with lower priority, sequentially writing a stream of the coded bits with higher priority in a row direction from a first 
column to a last column among the columns in the first write area, and writing a stream of the coded bits with tower 
priority in a row direction from a last column to a first column among the columns in the second write area in such a 
35 manner that the stream of coded bits is written in a reverse direction from a last row to a first row in the second write 
area, and permuting the columns in the buffer area according to a given rule. Further, the apparatus comprises a 
multiplexer for dividing the rows in the buffer area into a first read area and a second read area having the same size, 
alternately reading as many bits as a number determined based on a prescribed modulation technique from the first 
write area and the second write area, and sequentially reading coded bits in a column direction from a first row to a 
40 last row among the rows in the first read area and the second read area, and multiplexing the read coded bits. 

[0027] According to a ninth aspect of the present invention, the present invention provides an apparatus for inter- 
leaving coded bits encoded at a prescribed code rate in a transmitter for a mobile communication system including an 
encoder for encoding transmission data into coded bits at the prescribed code rate, the coded bits including coded bits 
with higher priority and coded bits with lower priority, and a buffer having an area comprised of a plurality of rows and 
45 columns, for writing the coded bits. The apparatus comprises an interleaver for separating the area of the buffer into 
a first write area and a second write area according to a ratio of coded bits with higher priority to coded bits with lower 
priority; sequentially writing a stream of the coded bits with higher priority in a row direction from a first column to a 
last column among the columns in the first write area, and writing a stream of the coded bits with lower priority in a row 
direction from a last column to a first column among the columns in the second write area in such a manner that the 
50 stream of coded bits is written in a reverse direction from a last row to a first row in the second write area; permuting 
the columns in the buffer area according to a given rule; dividing the rows in the buffer area into a first read area and 
a second read area having the same size; and permuting, between the first read area and the second read area, as 
many rows as a number determined based on a prescribed modulation technique among the rows of each of the first 
read area and the second read area. 

55 [0028] According to a tenth aspect of the present invention, the present invention provides an apparatus for inter- 

leaving coded bits encoded at a prescribed code rate in a transmitter for a mobile communication system including an 
encoder for encoding transmission data into coded bits at the prescribed code rate, the coded bits including coded bits 
with higher priority and coded bits with lower priority, and buffers each having an area comprised of a plurality of rows 
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and columns, for writing the coded bits. The apparatus comprises an interleaver including a first buffer for sequentially 
writing a stream of the coded bits with higher priority in a row direction from a first column to a last column among the 
columns in the write area thereof, and a second buffer for sequentially writing a stream ot the coded bits with lower 
priority in a row direction from a first column to a last column among the columns in the write area thereof, the interleaver 
s permuting the columns of the write areas in the first buffer and the second buffer according to a given rule; and a 
multiplexer for alternately reading as many bits as a number determined based on a prescribed modulation technique 
from the write area of the first buffer and the write area of the second buffer in such a manner that the bits are sequentially 
read in a column direction from a first row to a last row among the rows of the write areas in each of the first buffer and 
the second buffer, and multiplexing the read coded bits. 

10 [0029) According to a eleventh aspect of the present invention, the present invention provides a method for deinter- 

leaving coded bits demodulated by a prescribed demodulation technique in a receiver for a mobile communication 
system including a buffer having an area comprised of rows and columns, for writing the coded bits. The method 
comprises demultiplexing the coded bits at prescribed periods; separating a use area of the buffer into a first write area 
and a second write area having the same size; sequentially writing one demultiplexed output into the first write area 
15 and sequentially writing another demultiplexed output into the second write area; dividing the use area into a first read 
area and a second read area according to a ratio of coded bits with higher priority among the coded bits to coded bits 
with lower priority; and reading coded bits from the first read area and the second read area according to the ratio of 
the coded bits with higher priority to the coded bits with tower priority. 

[0030] According to a twelfth aspect of the present invention, the present invention provides an apparatus for dein- 
20 terleaving coded bits demodulated by a prescribed demodulation technique in a receiver for a mobile communication 
system including a buffer having an area comprised of rows and columns, for writing the coded bits. The apparatus 
comprises a deinterieaver for separating a use area of the buffer into a first write area and a second write area having 
the same size; sequentially writing one demultiplexed output into the first write area and sequentially writing another 
demultiplexed output into the second write area; dividing the use area into a first read area and a second read area 
25 according to a ratio of coded bits with higher priority among the coded bits to coded bits with lower priority; and reading 
coded bits from the first read area and the second read area according to the ratio of the coded bits with higher priority 
to the coded bits with lower priority, and deinterleaving the read coded bits. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 

[0031] The above and other objects, features and advantages of the present invention will become more apparent 
from the following detailed description when taken in conjunction with the accompanying drawings In which: 

FIG. 1 is a block diagram illustrating a structure of a high-speed packet transmission system according to the prior 
35 art; 

FIG. 2 is a block diagram illustrating a structure of a high-speed packet transmission system supporting SMP for 
differentially mapping reliabilities according to priority, according to an embodiment of the present invention; 

FIG. 3 is a block diagram illustrating a process of mapping systematic bits and parity bits, applied in the same ratio 
to two physically separated interleaving buffers having a sufficient size, to a 16QAM or 64Q AM -modulated symbol 
<0 in the case where a code rate is 1/2, according to an embodiment of the present invention; 

FIG. 4 is a block diagram illustrating a process of mapping systematic bits and parity bits, applied in a different 
ratio to two physically separated interleaving buffers having a sufficient size, to a 16QAM or 64Q AM -modulated 
symbol in the case where a code rate is 3/4, according to an embodiment of the present invention; 

FIG. 5 is a block diagram illustrating a process of mapping systematic bits and parity bits, applied in a different 
^5 ratio to two physically separated interleaving buffers having a minimum size, to a 160AM or 64QAM-modulated 

symbol in the case where a code rate is 3/4, according to an embodiment of the present invention; 

FIG. 6 is a flowchart illustrating a process of applying an SMP technique by physically separating an interleaver 
according to an embodiment of the present invention; 

FIG. 7 is a block diagram illustrating a structure of a transmitter according to a first embodiment of the present 
50 invention; 

FIGs. 8A and 8B illustrate examples of a writing process for a code rate 1/2 according to a first embodiment of the 
present invention; 

FIGs. 9A and 9B illustrate examples of a writing process for a code rate 3/4 according to the first embodiment of 
the present invention; 

55 FIGs. 1 0A to 10D illustrate examples of a writing process for a code rate 3/4, using dummy bits, according to the 

first embodiment of the present invention; 

FIGs. 11 A and 11 B illustrate examples of a process of reading coded bits according to the first embodiment of the 
present Invention; 
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FIG. 12 is a flowchart illustrating a process of applying an SMP technique by logically separating an interleaver 
according to the first embodiment of the present invention; 

FIG. 1 3 is a block diagram illustrating a structure of a transmitter according to a second embodiment of the present 
invention; 

5 FIGs. 14A and 14B illustrate examples of a writing process according to the second embodiment of the present 

invention; 

FIGs. 15A and 15B illustrate examples of a read process according to the second embodiment of the present 
invention; 

FIG. 16 Is a flowchart illustrating a process of applying an SMP technique by logically separating an interleaver 
w according to the second embodiment of the present invention; 

FIG. 1 7 is a block diagram illustrating a structure of a receiver corresponding to the transmitter according to the 
first embodiment of the present invention; 

FIG. 1 8 is a block diagram illustrating a structure of a receiver corresponding to the transmitter according to the 
second embodiment of the present invention; and 

<5 fig. 1 9 is a flowchart illustrating an operation of the receiver according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0032] A preferred embodiment of the present invention will be described herein Below with reference to the accom- 
20 panying drawings. In the following description, well-known functions or constructions are not described in detail since 

they would obscure the invention in unnecessary detail. 

[0033] The present invention provides examples for an interleaver required for applying the SMP technique. Com- 
monly, in a mobile communication system, an amount of (or the number of) systematic bits and the number of parity 
bits, mapped to each symbol, are different according to a code rate and a modulation technique. Therefore, in order 
25 to adjust the number of systematic bits and parity bits, an input of a modulator must be fomned in a proper pattern 

according to the above condition. That is, an interleaver for applying the SMP technique must t>e improved such that 
it can separately interleave the systematic bits and the parity bits. There are several methods for realizing such an 
interleaver arranged in front of the modulator according to a given condition. 

[0034] The method for improving an interleaver can be divided into one method for separating the interleaver phys- 
30 ically and another method for separating the interleaves logically. The physical separation method separates the in- 
terleaver into an interleaver for interleaving coded bits with higher priority and an interleaver for interleaving coded bits 
with lower priority. The logical separation method separates a storage area of a buffer included in one interleaver into 
an area for storing coded bits with higher priority and an area for storing coded bits with lower priority. 

35 1 . Physical Separation Method 

[0035] FIG. 2 illustrates a structure of a high-speed packet transmission system to which the SMP technique is 
applied using two physically-separated interleavers. The structure of FIG. 2 includes two physically-separated inter- 
leavers, and the systematic bits S and the parity bits P are separately interleaved by the different interleavers. To this 
40 end, an interleaving block includes a distributor 240, two interleavers 250 and 260, and a parallel-to-serial (P/S) con- 
verter 270. 

[0036] Referring to FIG. 2, the distributor 240 properly distributes input coded bits to the two Interleavers 250 and 
260. For example, the distributor 240 distributes the bits with higher priority among the coded bits to the first interleaver 
250, and the bits with lower priority to the second interleaver 260. In addition, if a code rate for encoding is asymmetric, 
45 the distributor 240 can unifonniy distribute the coded bits to the first interleaver 250 and the second interleaver 260 
according to priority of the coded bits and the code rate. Meanwhile, the first Interleaver 250 and the second interleaver 
260 separately interleave the coded bits distributed from the distributor 240, and provide the interleaved coded bits in 
parallel to the P/S converter 270. The P/S converter 270 converts the interleaved coded bits provided in parallel into 
serial data in the form of a proper bit stream according to a code rate and a modulation technique. To this end, the P/ 
50 S converter 270 should be able to select the two inputs in series for a variable period according to the code rate and 
the modulation technique under the control of a controller. 

[0037] Meanwhile, examples of applying the SMP technique using the two physically-separated interleavers are 
illustrated in FIGs. 3 to 5. 

[0038] Referring to FIG. 3, in the case where a code rate is 1/2, and the systematic (S) bits and the parity (P) bits 
55 are property distributed to the two interleavers 250 and 260, the systematic bits and the parity bits can be mapped to 
H positions with higher reliability and L positions with lower reliability of each symbol by a modulator 280, respectively. 
Here, the distributor 240 is optional, and the P/S converter 270 simply senres as a multiplexer (MUX). 

[0039] Referring to FIG. 4, in the case where a code rate is 3/4, and the two interleavers 250 and 260 sufficiently 
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receive the systematic bits and the parity bits, an output pattern of the modulator 280 can become optimal as described 
in conjunction with FIG. 3, Likewise, the distributor 240 in FIG. 4 is also optional. As illustrated in FIG. 4, since two 
patterns are required for 64QAM, the P/S convener 270 must control its operation according to a modulation order. 
For example, the P/S converter 270 outputs 1 parity bit per 5 systematic bits for an initial symbol, and outputs 2 parity 
5 bits for 4 systematic bits for the next symbol. For an operation proper to the modulation technique and the code rate, 
the P/S converter 270 plays an important role. 

[0040] Referring to FIG. 5, in the case where a size of a first buffer 250 is smaller than the total number of systematic 
bits, a second buffer 260 must accept the excessive number of systematic bits. As illustrated, in the case of 16QAM, 
there is no output pattern which violates a general idea of SMP. However, in the case of 64QAM, some patterns are 
fo formed such that the systematic bits can be mapped to the bit positions having higher reliability than the parity bits. 
The reason is because after the input bits of the second buffer 260 are randomly interleaved, the P/S converter 270 
cannot distinguish the systematic bits and the parity bits stored in the second buffer 260. 

[0041] As can be understood from FIGs. 3 to 5, if the size of the buffer (buffer size = (the number of systematic bits} 
+ {the number of parity bits}) is minimized, a symbol pattern for the 64QAM cannot be optimally mapped. In other 
f5 words, in the case where the interleaving buffer is physically separated, if a high-order modulation technique of 64QAM 
is applied, it is necessary to sufficiently increase the sizes of the two buffers for all code rates, in order to create optimal 
mapping patterns. However, in the case of the modulation technique with a modulation order of below 160AM, the 
optimal mapping patterns can be generated even though the size of the buffer is minimized. 

[0042] Herein, the present invention provides a method for minimizing a size of the buffer to minimize hardware 
^ complexity as described in conjunction with FIG. 5, in the case where the modulation technique with a modulation order 
of below 16QAM is used. In addition, the present invention provides a method for modifying the existing 3GPP Re199 
interleaving algorithm. 

[0043] FIG. 6 is a flowchart illustrating a method for applying an SMP technique using physically-separated inter- 
leavers according to an embodiment of the present invention. With reference to FIG. 6, a method for applying the SMP 
25 technique using physically-separated interleavers will be described. 

[0044] Referring to FIG. 6, a block interleaver with an inter-column permutation (or column permutation) function is 
used for interleaving. The interleaver receives Up .,, Up2, Up g, -, Up u (Step 612). Here, p represents the number of 
physical channels, and U represents the number of bits per frame of a physical channel. 

30 (1) First, the total number of columns C2 is set to 30 (Step 614). The columns are assigned column numbers 0, 

1, 2, C2-1 from left to right. 

(2) The minimum integer indicating a row of a matrix R2, satisfying a condition of U<R2xC2, is determined. The 

rows of the matrix are assigned row numbers 0, 1 , 2, R2-1 from top to bottom (Step 61 6). 

3S 

(3) The inputs Up Up 2, Up 3, Up y are written row by row in an R2xC2 rectangular matrix beginning at position 
yp , in a 0^ row and a 0**’ column (Step 618), in accordance with Equation (1 ). 



Equation ( 1 ) 

yp,2 yp.3 yp.cj 

yp,(C2*2) ypAC2*3) >'p.(2xC3) 

[_>'/».« «2-l)xC2+l) yp.U3l2-n=‘C2*2) ypA(X2-^l)»C3*3) >^(».(«2xC2) 

Here, yp ^ for k = 1 , 2, U. If R2xC2>U (Step 620), then dummy bits of yp „ = 0 or 1 (fork k = U+1 , 
U-f2, — , R2xC2) are inserted (Step 622). The dummy bits are deleted (Step 626) after being subject to column 
permutation (Step 624). 

(4) Afterthe column permutation is performed according to a rule (Step 624), the resulting bits y'p are expressed as 



>'o.CC2+» 
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Equation (2) 







y pA 2 nM 2 *i} 






y' 


y' pA2^Jt2*7} 




y'p.K7 


y j».(2»X2) 


y 


y j».tC2*Jl2) 



(5) Outputs of the block interleaver are read column by column from the column-permuted R2xC2 matrix (Step 
628). The outputs are represented by Vp ,, Vp_ 2 , Vp g, — , Vp y. 

[0045] However, in the norma! SMP technique, since two interleavers are physically separated, a distributor for prop- 
15 erly distributing systematic bits and parity bits, the number of which is variable according the code rate, to the two 
interleavers is necessarily required. If the distributor is not provided, each of the interleavers must have a buffer capable 
of storing the entire input coded bits. The reason is because in a high-speed packet transmission system supporting 
an HARO (Hybrid Automatic Retransmission Request) technique, only systematic bits or parity bits can be transmitted 
during retransmission when occasion demands. 

20 [0046] Meanwhile, in the case where the two interleavers are physically separated, in order to convert outputs from 

each of the two separated interleavers into one bit stream, a serial-to-parallel (S/P) converter controlled by a control 
signal from an external device is necessarily required. 

2. First Embodiment of Logical Separation Method 
25 

[0047] Now, a first embodiment for realizing the SMP technique by logically separating a buffer included in one 
interleaver will be described. 

2.1 Structure of Transmitter According to First Embodiment 

30 

[0048] FIG. 7 illustrates a structure of a transmitter for realizing the SMP technique by logically separating a buffer 
included in one interteaver according to the first embodiment of the present invention, 

[0049] Referring to FIG. 7, an interleaver 710 includes a buffer having a prescribed area therein. The prescribed 
area of the buffer means a partial area determined by the total number of coded bits received from an encoder (not 
35 shown). Hereinafter, the prescribed area determined by the total number of coded bits will be referred to as "use area" 
(or an area in use). The interleaver 710 divides the determined use area into two virtual write areas of a first write area 
and a second write area according to a ratio of the bits with first priority (hereinafter, referred to as "systematic bits") 
to the bits with second priority (hereinafter, referred to as "parity bits"), constituting the coded bits. Here, the ratio of 
the systematic bits to the parity bits is determined depending on a code rate used by the encoder. For example, if the 
40 code rate is 1/2, the use area is equally divided into two virtual write areas having the same size, and one of the two 
areas is defined as the first write area and the other area is defined as the second write area. FtGs. 8A and 8B illustrate 
an example of the interleaver 710 in which the first write area and the second write area are equal in size. However, 
if the code rate is 3/4, the use area is equally divided into four areas having the same size, and three of the four areas 
are defined as a first write area and the remaining one area is defined as a second write area. FIGs. 9A and 9B illustrate 
45 an example of the Interleaver 710 in which the first write area and the second write area are asymmetric in size. It Is 

assumed in FIG. 7 that the interleaver 710 equally divides the use area into the first write area and the second write 

area, for the code rate 1/2. 

[0050] Upon receiving coded bits from the encoder, the interleaver 71 0 sequentially writes the systematic bits among 
the coded bits in the first write area, and sequentially writes the parity bits in the second write area. Here, the interleaver 
so 710 inserts dummy bits into an area left over after writing the systematic bits in the first write area, and inserts the 

dummy bits into an area left over after writing the parity bits in the second write area. Exemplary methods of writing 

the systematic bits and exemplary methods of writing the parity bits are illustrated in FIGs. 8A to lOD. 

[0051] After completion of writing the systematic bits and the parity bits in this manner, the interleaver 710 interleaves 
the coded bits including the dummy bits stored In the use area through column permutation. The column permutation 
55 permutes the coded bits in the use area column by column, so that the written systematic bits are never mixed with 
the parity bits. 

[0052] Further, the interleaver 71 0 equally divides the use area into a first read area and a second read area in order 
to read the written coded bits. Therefore, if the code rate is 1/2, the first read area is identical to the first write area, 
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and the second read area is identical to the second write area. Thus, only the systematic bits are previously written in 
the first read area, and only the parity bits are previously written in the second read area. However if the code rate is 
3/4, the first write area includes the first read area and a part of the second read area, and the remaining part of the 
second read area becomes the second write area. Thus, only the systematic bits are previously written in the first read 
5 area, and the systematic bits and the parity bits are previously written in the second read area row by row. 

{0053] After interleaving, the interleaver 710 sequentially reads the coded bits written in the first read area and the 
second read area. Exemplary methods of reading the coded bils from the first read area and the second read area are 
illustrated in FIGs. 11A and 11 B. Herein, the column permutation operation and the reading operation for interleaving 
have been separately descrtoed. However, it would be obvious to those skilled in the art that the column permutation 
JO operation and the reading operation can be united into one operation by changing the order of reading. 

£0054] The coded bits read from the first read area and the second read area of the interleaver 71 0, are provided to 
a multiplexer (MUX) 720. The MUX 720 multiplexes the coded bits from the first read area and the second read area 
in a prescribed ratio, and outputs one bit stream. The ratio for multiplexing the coded bits from the first read area and 
the coded bits from the second read area is determined depending on the modulation technique used by a modulator 
730. For example, if the modulation technique is 16QAM, 4 coded bits are mapped to one symbol. In this case, the 
MUX 720 multiplexes the 2 coded bits from the first read area and the 2 coded bits from the second read area, for 
each symbol. 

[0055] The coded bits multiplexed by the MUX 720 are applied to the modulator 730. The modulator 730 performs 
symbol mapping on the multiplexed coded bits. For example, when using a modulation technique of 1 6QAM, the mod- 
20 ulator 730 maps 2 coded bits read from the first read area to the bits with higher reliability (hereinafter, referred to as 
"first reliability") of a particular symbol. Further, the modulator 730 maps 2 coded bits read from the second read area 
to the bits with lower reliability (hereinafter, referred to as “second reliability") of the symbol. 

[0056] As stated above, the present invention provides a method for interleaving the systematic bits and the parity 
bits by logically separating one interleaver, so that the modulator can perform symbol mapping by the SMP technique. 

2.2 Writing of Coded Bits 

[0057] A method of writing coded bits in the buffer included in the interleaver 710 according to an embodiment of 
the present invention can be divided into one case where dummy bits are used and another case where the dummy 
30 bits are not used. The dummy bits are used to fill an area left over after writing coded bits in the use area of the buffer, 

determined depending on the total number of the coded bits provided form the encoder. The dummy bits are deleted 
after being subject to column permutation for interleaving. 

[0058] Before a description of the methods for writing the coded bits, a method for determining whether to use the 
dummy bits will be described. 

35 [0059] Whether to use the dummy bits is detemnined according to whether the total number U of the coded bits 

received from the encoder is a multiple of the total number C2 of columns constituting a buffer matrix for the use area. 
Here, the C2 can be previously determined according to a size of a buffer in the interleaver. Further, the total number 
R2 of rows, used to determine the use area, can be determined according to the total number U of the coded bits, as 
the C2 is previously determined. Therefore, the use area is determined by the product of the C2 and the R2 (C2xR2). 
^0 In addition, whether to use the dummy bits can be determined by comparing the product of the C2 and the R2 with the 

U. For example, if a condition of U=C2xR2 is satisfied as the U is a multiple of the C2, then the dummy bits are not 
used. However, if a condition of U<C2xR2 is satisfied as the U is not a multiple (R2) of the C2, then the dummy bits 
are used. 

2.2.1 No Dummy Bit Used 

[0060] FIGs. 8A, 8B, 9A and 9B illustrate exemplary methods of writing coded bits in the interleaver 71 0 in the case 
where the dummy bits are not used. Specifically, FIGs. 8A and 8B illustrate a case where a code rate used by the 
encoder is 1/2, and FIGs. 9A and 9B illustrate a case where a code rate used by the encoder is 3/4. 

30 [0061] First, a description will be made of a case where systematic bits and parity bits are received in the same ratio, 

as the code rate of the encoder is 1/2. 

[0062] FIG. 8A illustrates a method of writing the parity bits beginning at the end of the use area in the case where 
the code rate is 1/2, and FIG. 8B illustrates a method of writing the parity bits beginning at the head of the second write 
area of the use area in the case where the code rate is 1/2. 

35 [0063] Referring to FIG. 8A, the use area, a part of the entire area for the buffer Included in the interleaver 710, is 

determined depending on the total number U of coded bits received from the encoder. The use area is determined in 
such a matter that it no remainder exists after dividing the U by the predefined C2, a quotient obtained by the division 
is defined as the total number R2 of rows. However, if a remainder exists after the division, the R2 is determined by 
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adding 1 to the quotient. The use area can be defined as the sum of a first write area and a second write area ilfustrated 
in FIG. 8A, and the first write area and the second write area are determined by equally dividing the use area into two 
areas. In the writing method of FIG. 8A, it is not necessary to physically definitely separate the first write area and the 
second write area. The reason is because the systematic bits out of the coded bits are written beginning at the head 
5 of the use area (represented by black arrows), while the parity bits among the coded bits are written beginning at the 
end of the use area (represented by white arrows). In other words, the systematic bits are written in a fonward direction 
beginning at (0,0) of the use area, and the parity bits are written in a reverse direction beginning at (FI2*1,C2-1) of the 
use area. Here, C2 represents the total number of columns constituting a buffer matrix in the use area, and R2 repre- 
sents the total number of rows constituting the buffer matrix in the use area. Therefore, when the coded bits are com- 
ic pletefy written in the use area, the first write area and the second write area can be naturally separated by the coded 

bits written therein. 

[0064] Referring to FIG. 8B, the use area, a part of the entire area for the buffer included in the interleaver 71 0, is 
determined depending on the total number U of coded bits received from the encoder. The use area can be defined 
as the sum of a first write area and a second write area illustrated in FIG. SB, and the first write area and the second 
15 write area are determined by equally dividing the use area into two areas. After the first write area and the second 

write area are determined, the systematic bits out of the coded bits are written beginning at the head of the first write 
area (represented by black arrows), and the parity bits out of the coded bits are written beginning at the head of the 
second write area (represented by white arrows). In other words, the systematic bits are written in a fonward direction 
beginning at (0,0) of the use area, and the parity bits are written in a forward direction beginning at (y.z) of the use 
20 area. Here, since the code rate is 1/2, y=R2/2 and z=0. 

[0065] Next, a description will be made of a case where systematic bits and parity bits are received in a ratio of 3:1 , 
as the code rate of the encoder is 3/4, 

[0066] FIG. 9A illustrates a method of writing the parity bits beginning at the end of the use area in the case where 
the code rate is 3/4, and FIG. 9B illustrates a method of writing the parity bits beginning at the head of the second write 
25 area of the use area in the case where the code rate is 3/4. 

[0067] Referring to FIG. 9A, the use area, a part of the entire area for the buffer included in the interleaver 710, is 
detemnined depending on the total number U of coded bits received from the encoder. The use area is determined in 
such a matter that a quotient obtained by dividing the U by the predefined C2 is defined as R2. The use area can be 
defined as the sum of a first write area and a second write area illustrated in FIG. 9A. In the writing method of FIG. 9A, 
30 it is not necessary to physically definitely separate the first write area and the second write area. The reason is because 

the systematic bits out of the coded bits are written beginning at the head of the use area (represented by black arrows), 
while the parity bits out of the coded bits are written beginning at the end of the use area (represented by white arrows). 
In other words, the systematic bits are written in a fonward direction beginning at (0,0) of the use area, and the parity 
bits are written in a reverse direction beginning at (R2-1 ,C2-1 ) of the use area. The systematic bits and the parity bits 
35 written in the use area are separated by a boundary point (y,z) between the first write area and the second write area. 
The (y,2), a boundary point between the first write area and the second write area, is a coordinate designating a par- 
ticular point in the use area. If there exists a quotient or a remainder obtained by dividing the total number of systematic 
bits by the C2, the y is defined as a value determined by adding 1 to the quotient, and the z becomes the remainder. 
Therefore, the first write area can be defined as an area from the (0,0) to the (y,z) of the use area, and the second 
40 write area can be defined as an area from the (y,z) to the (R2-1 ,C2-1) of the use area. 

[0068] Referring to FIG. 9B, the use area, a pari of the entire area for the buffer included in the interleaver 71 0, is 
determined depending on the total number U of coded bits received from the encoder. The use area can be defined 
as the sum of a first write area and a second write area illustrated in FIG. 9B. After the first write area and the second 
write area are determined, the systematic bits out of the coded bits are written beginning at the head of the first write 
45 area (represented by black arrows), and the parity bits out of the coded bits are written beginning at the head of the 
second write area, i.e., beginning at the (y,z) (represented by white arrows). In other words, the systematic bits are 
written in a forward direction beginning at (0,0) of the use area, and the parity bits are written in a forward direction 
beginning at (y,z) of the use area. As stated above, if there exists a quotient or a remainder obtained by dividing the 
total number of systematic bits by the C2, the y is defined as a value determined by adding 1 to the quotient, and the 
50 2 becomes the remainder. 

2.2.2 Dummy Bits Used 

[0069] Although a method of writing the coded bits using the dummy bits will be described with reference to a code 
55 rate 3/4, it would be obvious to those skilled in the art that the same method can be applied even to a code rate 1/2. 
[0070] As defined above, the dummy bits are used when there remains an empty area even after the systematic bits 
and the parity bits are completely written in the use area. That is, the dummy bits are used when the U is not a multiple 
of the C2. A method ol inserting the dummy bits is realized in different ways according to a position in the use area. 
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where the dummy bits are to be inserted. FIGs. 10A to 10D illustrate methods of writing the coded bits according to a 
position of the dummy bits. The position of the dummy bits can be determined depending on a direction in which the 
parity bits are written in the second write area, and a write starting point of the parity bits. 

[0071] FIG. 10A illustrates a method of writing coded bits in the case where the dummy bits are wrinen in a reverse 
5 direction and a point shifted from an end of the second write area by the dummy bits is defined as a starting point. FIG. 
10B Illustrates a method of writing coded bits in the case where the dummy bits are written in a forward direction and 
a head of the second write area is defined as a starting point. FIG. 10C illustrates a method of writing coded bits in the 
case where the dummy bits are written In a reverse direction and an end the second write area is defined as a starting 
point. FIG. too illustrates a method of writing coded bits in the case where the dummy bits are written in a forward 
direction and a point shifted from a head of the second write area by the dummy bits is defined as a starting point. 
[0072] Referring to FIG. 1 0A, the use area, a part of the entire area for the buffer included in the interleaver 710, is 
determined depending on the total number U of coded bits received from the encoder. The use area can be defined 
as the sum of a first write area and a second write area illustrated in FIG. 10A. In the writing method of FIG. 10A where 
the dummy bits are located at the end of the second write area, it is not necessary to physically definitely separate the 
IS first write area and the second write area. The reason is because the systematic bits out of the coded bits are written 
beginning at the head of the use area (represented by black arrows), while the parity bits out of the coded bits are 
written beginning at the end of the use area (represented by white arrows). In other words, the systematic bits are 
written in a forward direction beginning at (0,0) of the use area, and the parity bits are written in a reverse direction 
beginning at (R2-1,x) of the use area. The x can be calculated by subtracting the number of the dummy bits from a 
20 column number corresponding to the C2-1 . Therefore, as stated above, the systematic bits and the parity bits written 
in the use area are separated by a boundary point (y,z) between the first write area and the second write area. 

[0073] Referring to FIG. 10B, the systematic bits are written in the same way as described in the above methods. 
However, the parity bits are written in a forward direction beginning at a boundary (y,z) between the first write area and 
the second write area. Here, the (y,z) can be newly defined taking into account the dummy bits to be inserted. After 
25 the parity bits are completely written, the dummy bits are inserted in a remaining area existing at the end of the second 
write area. 

[0074] Referring to FIG. 1 0C, the systematic bits are written in a forward direction beginning at the head of the first 
write area, and the parity bits are written in a reverse direction beginning at the end of the second write area. Thereafter, 
the dummy bits are inserted in an area left over after the systematic bits are written and an area left over after the 
20 parity bits are written. 

[0075] Referring to FIG. 1 0D, the systematic bits are written in a forward direction beginning at the head of the first 
write area, and the parity bits are written in a forward direction beginning at an end of an area between a point where 
writing of the systematic bits is expected to be completed and a point where the dummy bits are to be inserted. There- 
fore, the dummy bits are inserted in a part of the first write area and a part of the second write area. 

35 

2.3 Reading of Coded Bits 

[0076] The use area of a buffer in the interleaver 710, in which the coded bits are written, is separated into two virtual 
read areas for reading. The two read areas can be separated by equally dividing the use area into two areas with the 
^0 same size. The interleaver 71 0 reads the coded bits written In the separated first read area and second read area. 
[0077] FIGs, 11 Aand 11 B illustrate exemplary methods of reading coded bits from the first read area and the second 
read area by the interleaver 71 0. Specifically, FIG, 11 A illustrates a method of reading the coded bits written at a code 
rate 1/2, and FIG. 11 B illustrates a method of reading the coded bits written at a code rate 3/4. 

[0078] Referring to FIGs. IIAand 1 1B, the interleaver 710 sequentially reads coded bits written in the first read area 
^5 column by column. In addition, the interleaver 71 0 sequentially reads coded bits written in the second read area as 
well, column by column. As a result, in the case of FIG. 11 A, only the systematic bits are read from the first read area 
and only the parity bits are read from the second read area. However, in the case of FIG. 11 B, only the systematic bits 
are read from the first read area, and the systematic bits and the parity bits are read from second read area. 

^ 2.4 Operation of Transmitter According to First Embodiment 

[0079] FIG. 12 is a flowchart illustrating an interleaving process according to the first embodiment of the present 
invention. That is, FIG. 12 illustrates a modified interleaving algorithm for separately writing and reading systematic 
bits and parity bits. It will be assumed herein that the writing operation is performed in the manner described in con- 
55 junction with FIG. 10A, for convenience. 

[0080] Referring to FIG. 12, the interleaver receives U coded bits from an encoder (Step 1200). The coded bits are 
represented by Up Up g, Up g, Up ^s, and Up u^i, Up us+Z' ^p,us 43 > ^Jp.us+up- p represents a physical channel 
number, and Us and Up represent the number of systematic bits and the number of parity bits, respectively. The sum 
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of the Us and Up is equal to the number of bits per frame of one physical channel. 

( 1 ) First, the total number of columns C 2 is set to 30. The columns are assigned column numbers 0,1,2, C2*1 

from left to right. The mininnum integer indicating a row of a matrix F12, satisfying a condition of U=Us+Up<R2xC2, 

5 is determined (Step 1 202). The rows of the matrix are assigned row numbers 0, 1 , 2, R2-1 from top to bottom 

(Step 1204). 

(2) The inputs Up Up^, Up 3 , Up are written in a fonward direction row by row in an R2x C2 rectangular matrix 
beginning at yp.i in a 0 ‘*' row and a 0 ‘^ column, and the inputs Up Up Up ^,^ 3 , Up are written in 

JO a reverse direction row by row beginning at a point in an (R2-1)^ row and a (x-1)'*’ column (Step 1206). Here, x 

means a remainder obtained by dividing the U by the C2, and is larger than or equal to 1 and smaller than C2 
(1<x<C2). Equation (3) shows an example of the matrix generated in this manner. 

,5 Equation (3) 

y,^ yp.2 

yptc2.n yptci.2, ypxucit 

20 

7 p.««-I)xC2 *I) ypMF2^l>C7*7) '• 



Here, yp k = Up ^ for k = 1 , 2, U. If R2xC2>U (Step 1208), then dummy bits of ypj^ = 0 or 1 (for k = U+1 , 
25 U+2, R2XC2) are inserted (Step 1210). The dummy bits are deleted (Step 1214) after being subject to column 

permutation (Step 1212). 

(3) After the column permutation is performed according to a rule (Step 1212), the resulting bits are divided into 
an H part with higher reliability and an L part with lower reliability, and expressed with and as follows. 

30 



Equation (4) 
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45 

(4) Outputs of the block interleaver are read by two bits column by column by equally dividing the column-permuted 
R2XC2 matrix into a part with higher reliability and a part with lower reliability (Step 1216). The outputs are rep- 
resented by Vp Vp 2, Vp 3, Vp Us- 

50 

3. Second Embodiment of Logical Separation Method 

[0081] FIG. 13 illustrates a structure of a transmitter for realizing the SMP technique by logically separating a buffer 
included in one interleaver according to a second embodiment of the present invention. 

55 [0082] Referring to FIG. 13, an interleaver 1310 includes a buffer having a prescribed area therein. The prescribed 

area of the buffer defines a use area determined by the total number of coded bits received from an encoder (not 
shown). The interleaver 1310 divides the use area into a first write area and a second write area according to a ratio 
of systematic bits to parity bits, constituting the coded bits. Here, the ratio of the systematic bits to the parity bits is 
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determined depending on a code rate used by the encoder. It is assumed In FIG. 1 3 that the interleaver 1 31 0 is designed 
to support a code rate 1/2. 

[0083] Upon receiving coded bits from the encoder, the interleaver 131 0 sequentially writes the systematic bits among 
the coded bits in the first write area, and sequentially writes the parity bits in the second write area. Here, the interleaver 
5 1310 inserts dummy bits into an area left over after writing the systematic bits in the first write area, and inserts the 

dummy bits into an area left over after writing the parity bits in the second write area. 

[0084] After completion of writing the systematic bits and the parity bits in this manner, the interleaver 1 31 0 interleaves 
the coded bits including the dummy bits stored in the use area through column permutation. The column permutation 
permutes the coded bits in the use area column by column, so that the written systematic bits are never mixed with 
to the written parity bits. After the column permutation, the interleaver 131 0 permutes lower half columns among rows 
constituting the first write area with upper half columns among rows constituting the second write area. As a result, the 
coded bits written in the first write area and the second write area can be properly read in the form of a bit stream 
according to the SMP technique. Examples of the inter-row permutation (or row pennutation) are illustrated in FIGs. 
14A and 14B. Specifically, FIG. 14A illustrates row permutation for a code rate 1/2, and FIG. 14B illustrates row por- 
ts mutation for a code rate 3/4. 

[0085] Thereafter, the interleaver 1 31 0 sequentially reads the written coded bits. Exemplary methods of reading the 
coded bits by the interleaver 1310 are illustrated in FIGs. 15A and 15B. Specifically, FIG. 15A illustrates a method for 
reading the coded bits in the case where the code rate 1/2 is used, and FIG. 15B illustrates a method for reading the 
coded bits in the case where the code rate 3/4 Is used. 

20 [0086] Herein, the column permutation operation and the reading operation for interleaving have been separately 

described. However, it would be obvious to those skilled in the art that the column permutation operation and the 
reading operation can be united into one operation by changing the order of reading. 

[0087] As stated above, the coded bits read by the interteaver 1310 have a format required for applying the SMP 
technique. Therefore, the coded bits output from the interleaver 1310 are provided to a modulator 1320, where they 
25 are subject to symbol mapping by the SMP technique. 

[0088] As described above, the present invention interleaves systematic bits and parity bits by logically separating 
one interleaver so that a modulator can perform symbol mapping by the SMP technique. Further, in order to exclude 
the MUX used in the first embodiment, it is necessary to modify a Re199 reading algorithm. That is, the MUX can be 
excluded, if the algorithm is changed such that the coded bits written in the two write areas should be read by two bits. 
30 In other words, in the case of logically separated interleaving buffers, it is possible to exclude a hardware device for 
the MUX by simply modifying the reading algorithm in the above-stated manner. A novel algorithm which will be de- 
scribed herein below includes modification of the reading algorithm. In addition, in the case where R2 of a buffer matrix 
is a multiple of 4, it is possible to realize the existing reading algorithm for reading the entire buffer in the interleaver, 
through row permutation in stead of using the MUX. 

35 [0089] FIGs. ISAand 15B illustrate symbol patterns of a modulator based on the row permutation, for the code rates 

1/2 and 3/4, respectively. Referring to FIGs. 15A and 15B, both patterns do not violate an idea of the SMP technique 
that differentially maps reliabilities according to priority. When an extended amount of actual data is applied, it is possible 
to obtain the same result as the result obtained by the first embodiment, 

[0090] FIG. 1 6 is a flowchart illustrating an interleaving process according to the second embodiment of the present 
40 invention. Referring to FIG. 16, a block interleaver with a column permutation function is used for interleaving. The 
interleaver receives Up ,, Up g, Up g, Up ^s. and Up ^,5+-,, Up ^5+2- ^p.us+3- *Jp,us+Up (Step 1600). Here, p represents 
a physical channel number, and Us and Up represent the number of systematic bits and the number of parity bits, 
respectively. The sum of the Us and Up is equal to the number of bits per frame of one physical channel. 

(^ ) First, the total number of columns C2 is set to 30. The columns are assigned column numbers 0, 1,2 C2-1 

from left to right. The minimum integer indicating a row of a matrix R2. satisfying a condition of U=Us+Up<R2xC2, 
is determined (Step 1 602). The rows of the matrix are assigned row numbers 0, 1 , 2, R2-1 from top to bottom 

(Step 1604). 

30 (2) The inputs Up ,, Up 2, Up 3, -, Up us are written in a forward direction row by row in an R2xC2 rectangular matrix 

beginning at yp ^ in a 0‘h row and a column, and the inputs Up Up Up us43. S us^up are written in 
a reverse direction row by row beginning at a point in an (R2-1)*^’ row and a (x-1)»’ column (Step 1606). Here, x 
means a remainder obtained by dividing the U by the C2, and is larger than or equal to 1 and smaller than C2 
(1<x<C2). Equation (5) shows an example of the matrix generated in this manner 
55 
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Equation (5) 
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Here, * Up ^ fork =1,2,-, U. If R2XC2>U (Step 1608), then dummy bits of = 0 or 1 (for k = U ♦ 1 , U^2, 
R2XC2) are inserted (Step 1610). 

15 (3) After the column permutation is performed according to a rule (Step 1612), the resulting bits are divided into 

an H part with higher reliability and an L part with lower reliability, and expressed with and y^^. as follows. 
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35 (4) Rows with lower reliability are permuted with rows with higher reliability so that rows with higher reliability bits 

and rows with tower reliability bits should be repeated by two rows, as follows (Step 1614). The dummy bits are 
deleted (Step 1616) after being subject to row column permutation (Step 1614). 



Equation (7) 
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(5) Outputs of the block interleaver are read column by column from the column*permuted, row-permutated R2xC2 
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matrix (Step 1618). The outputs are represented by Vp^, Vpg. Vp 3 , — Vp^s- 
3. Receiver According to Invention 

5 [0091 J Now, a description will be made of a receiver corresponding to the transmitter that realizes the SMP technique 

by logically separating a buffer included in one interleaver. The receiver has a symmetrical structure of the transmitter 
illustrated in FIG. 2. A deinterleaver for the receiver is illustrated in FIGs. 17 and 18. 

[0092] Since a received signal is in the form of a symbol modulated by a modulator in the transmitter, the received 
signal is first demodulated by a demodulator and then provided to a deinterleaver. The deinterleaver has a symmetrical 
JO structure of the interleaver illustrated in FIG. 2. The serial input bits must be converted to parallel bits, so that they can 
be written in upper and lower areas of the interleaving buffer. The logically separated buffers perform deinterleaving 
in a reverse operation of the interleaver, and a distributor distributes the output bits into systematic bits and parity bits. 
A rate matcher determines positions of the bits rate-matched by the transmitter and inserts O's in the determined 
positions, so that other bits can be applied to a proper input terminal of the demodulator. The demodulator, a device 
J5 for decoding the bits encoded by an encoder in the transmitter, corrects errors occurring on a channel. The error- 
corrected output undergoes CRC checking by a CRC checker in order to determine whether the transmitted signal is 
correctly received. If an error is detected, the receiver sends a retransmission request to the transmitter. Since a high- 
speed packet transmission system uses various modulation orders and code rates, each element is controlled by a 
controller. 

20 

3.1 Structure of Receiver According to First Embodiment 

[0093] FIG. 17 illustrates a structure of a receiver according to a first embodiment of the present invention. The 
receiver corresponds to the transmitter described in conjunction with FIG. 7. 

25 [0094] Referring to FIG. 1 7, data bits decoded by a demodulator 1 71 0 are demultiplexed by a demultiplexer (DEMUX) 

1 720. The DEMUX 1 720 demultiplexes as many input bits as a prescribed number according to a modulation technique, 
and provides the demultiplexed bits to a first write area and a second write area in a buffer 1 730 of the deinterleaver. 
For example, if the modulation technique is 1 6QAM, the DEMUX 1 720 provides the input bits by 2 bits to each of the 
first and second write areas in the buffer 1730. However, if the modulation technique is 64QAM, the DEMUX 1720 
30 provides the input bits by 3 bits to each of the first and second write areas. 

[0095] If the code rate is 1/2, systematic bits and parity bits are separately provided to the first and second write 
areas. However, if the code rate is 3/4, only the systematic bits are provided to the first write area, and the systematic 
bits and parity bits are provided to the second write area. 

[0096] The data bits written in the buffer 1 730 of the deinlerteaver are deinlerleaved in a reverse operation of the 
35 interleaver, separately generating the systematic bits and the parity bits. 

3.2 Structure of Receiver According to Second Embodiment 

[0097] FIG. 1 8 illustrates a structure of a receiver according to the second embodiment of the present invention. The 
^0 receiver corresponds to the transmitter described in conjunction with FIG. 13. 

[0098] Referring to FIG. 18, data bits decoded by a demodulator 1 81 0 are provided to a first write area and a second 
write area in a buffer 1820 of the deinterleaver, without being demultiplexed by a demultiplexer. As described in con- 
junction with FIG. 13, since the coded bits stored in the buffer 1 31 0 are subject to row permutation in the interleaving 
process, the transmitter performs multiplexing though a prescribed reading method, without a multiplexer. Likewise, 
the receiver also can perform deinterleaving without a demultiplexing process, by performing row permutation on the 
received bits. 

[0099] For example, if the modulation technique is 1 6QAM, the bits written in the buffer 1 820 undergo row permutation 
by two rows between the first write area and the second write area. However, if the modulation technique is 64QAM, 
the bits written in the buffer 1820 undergo row permutation by three rows between the first write area and the second 
50 write area. 

[0100] The data bits written in the buffer 1820 of the deinlerleaver are deinterleaved in a reverse operation of the 
interleaver, separately generating the systematic bits and the parity bits. 

[0101] When the interleaver is logically separated, the deinlerleaver has the structures illustrated in FIGs. 17 and 
18, based on a deinterleaving algorithm proposed by the present invention. The deinterleaving algorithm is illustrated 
55 in FIG. 19. 
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3.3 Operation ol Receiver According lo Invention 

[01 02] FIG. 1 9 is a flowchart illustrating a deinterleaving process according to an embodiment of the present inven* 
tion. The deinterleaving process is performed somewhat differently according to the interleaving processes performed 
5 by the interleaver in the transmitter. In order to finally create the original systematic bits and parity bits, the received 
bits are deinterleaved in a method corresponding to each method performed by the transmitter. 

[0103] With reference to FIG. 19, a description will be made of an operation of the deinterleaver in the receiver 
according to an embodiment of the present invention. The deinterleaver receives Up Up 2 , Up g, Up u^, and Up us+i. 
I^P,Us42t Up,us43> ‘Jp.Us^up 1900). 

w 

( 1 ) First, the total number of columns C2 is set to 30. The columns are assigned column numbers 0,1,2, C2-1 

from left to right. The minimum Integer indicating a row of a matrix R2, satisfying a condition of U=Us+Up<R2xC2, 
is determined (Step 1902). The rows of the matrix are assigned row numbers 0, 1 , 2, — , FI2-1 from top to bottom 
{Step 1904). 

15 

(2) The inputs Up Up g, Up 3 , — , Up u, are written in a forward direction row by row in an Fl2xC2 rectangular matrix 
beginning at Vp / in a 0 *^' row and a 0 ^^ column, and the inputs Up Up Pp.us+ 3 - -• ^^p.us+up ^re written in 
a reverse direction row by row beginning at a point in an (R2-1)**' row and a (x-1)**’ column (Step 1906). Here, x 
means a remainder obtained by dividing the U by the C2, and is larger than or equal to 1 and smaller than C2 

20 (1<x<C2). It R2XC2>U (Step 1908), then dummy bits of yp 0 or 1 (for k = U+1, U+2, — , F12XC2) are inserted 

(Step 1910). The dummy bits are deleted (Step 1914) after being subject to column permutation (Step 1912). 

(3) After the column permutation is performed according to a rule (Step 1912), the resulting bits are divided into a 
systematic bit (S) part and a parity bit (P) part. 

25 

(4) Outputs of the deinterleaver are read by two bits column by column, by dividing the column -permuted R2xC2 
matrix Into a systematic bit part and a parity bit part (Step 191 6). 

[01 04] As described above, the present invention provides a method for efficiently performing interleaving in mapping 
30 the bits with higher priority to the position with higher reliability of a symbol, thereby preventing an increase in hardware 
complexity and maintaining compatibility with an existing interleaving technique. Since the SMP technique for differ- 
entially mapping reliabilities according to priority shows theoretically sufficient effects, it is very important to realize the 
SMP technique. The present invention, when applied to a high-speed packet transmission system, especially HSDPA 
or 1 xEV-DV system, can be realized through minor modification of an algorithm and minor addition of hardware, while 
35 maintaining its gain. 

[01 05] While the invention has been shown and described with reference to a certain preferred embodiment thereof , 
it will be understood by those skilled in the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended claims. 

40 

Claims 

1 . A method for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communication 
system having a buffer comprised of a plurality of rows and columns, tor writing the coded bits, the method com- 

■*5 prising the steps of: 

separating the buffer into a first write area and a second write area according lo a ratio of coded bits with 
higher priority among the coded bits to coded bits with tower priority; 

sequentially writing a stream of the coded bits with higher priority in a row direction from a first column to a 
50 last column among the columns in the first write area, and sequentially writing a stream of the coded bits with 

lower priority in a row direction from a first column to a last column among the columns in the second write area; 
permuting the columns in the buffer according to a given rule; 

dividing the rows in the buffer into a first read area and a second read area having equal size; and 
altematefy reading a number of bits equal to a number determined by a prescribed modulation technique from 
55 the first read area and the second read area in such a manner that the bits are sequentially read in a column 

direction from a first row to a last row among the rows of each of the first read area and the second read area. 

2. The method of claim 1 , further comprising the step of mapping coded bits read from the first read area to a position 
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with a first reliability of a symbol, and mapping coded bits read from the second read area to a position with a 
second reliability, the second reliability being lower than the first reliability. 

3. The method of claim 1 , wherein if the modulation technique for modulating the coded bits is 1 6QAM (16-ary Quad- 

5 rature Amplitude Modulation), the bits read from the first read area and the bits read from the second read area 

are alternately read 2 bits at a time. 

4. The method of claim 1 , wherein if the modulation technique for modulating the coded bits is 64QAM, the bits read 
from the first read area and the bits read from the second read area are alternately read 3 bits at a time 

10 

5. The method of claim 1 , wherein dummy bits are inserted in buffer locations remaining unused after writing the 
coded bits. 

6. The method of claim 5, wherein the dummy bits are inserted between the first write area and the second write area 

15 

7. The method of claim 5, wherein the dummy bits are inserted after the coded bits of the second write area. 

8. The method of claim 1 , wherein the coded bits with higher priority are systematic bits. 

20 9, The method of claim 1 , wherein the coded bits with lower priority are parity bits. 

10. The method of claim 1 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 

is determined according to the prescribed code rate. 

25 11. A method for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communication 

system having a buffer comprised of a plurality of rows and columns, for writing the coded bits, the method com- 
prising the steps of: 

separating the buffer into a first write area and a second write area according to a ratio of coded bits with 

50 higher priority among the coded bits to coded bits with lower priority; 

sequentially writing a stream of the coded bits with higher priority in a row direction from a first column to a 
last column among the columns In the first write area, and sequentially writing a stream of the coded bits with 
lower priority in a row direction from a first column to a last column among the columns in the second write area; 
permuting the columns in the buffer according to a given rule; 

dividing the rows in the buffer into a first read area and a second read area having equal size; 
permuting, between the first read area and the second read area, a number of rows equal to a number deter- 
mined by a prescribed modulation technique among the rows of each of the first read area and the second 
read area; and 

sequentially reading the rows in the entire buffer in a column direction from a first row to a last row 

40 

12. The method of claim 1 1 , further comprising the step of mapping coded bits read frem the first read area to a position 
with a first reliability of a symbol, and mapping coded bits read from the second read area to a position with a 
second reliability, the second reliability being lower than the first reliability. 

“<5 13 . The method of claim 11, wherein if the modulation technique for modulating the coded bits is 16QAM (16-ary 

Quadrature Amplitude Modulation), the bits read from the first read area and the bits read from the second read 
area are alternately read 2 bits at a time. 

14. The method of claim 1 1 , wherein if the modulation technique for modulating the coded bits is 64QAM, the bits read 

50 from the first read area and the bits read from the second read area are alternately read 3 bits at a time. 

15. The method of claim 11 , wherein dummy bits are inserted in buffer locations remaining unused after writing the 
coded bits. 

55 16. The method of claim 1 5, wherein the dummy bits are inserted between the first write area and the second write area. 

17. The method of claim 15. wherein the dummy bits are inserted after the coded bits of the second write area. 
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18. The method of claim 11 , wherein the coded bits with higher priority are systematic bits. 

19. The method of claim 11, wherein the coded bits with lower priority are parity bits. 

5 20. The method of claim 11 , wherein the ratio of the coded bits with higher priority to the coded bits wah lower priority 

is determined according to the prescribed code rate. 

21 . A method for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communcation 
system having a buffer comprised of a plurality of rows and columns, for writing the coded bits, the method com- 
10 prising the steps of: 

separating the buffer into a first write area and a second write area according to a ratio of coded bits with 
higher priority among the coded bits to coded bits with lower priority: 

sequentially writing a stream of the coded bits with higher priority in a row direction from a first column to a 
15 last column among the columns in the first write area, and writing a stream of the coded bits with lower priority 

in a row direction from a last column to a first column among the columns in the second write area in such a 
manner that the stream of coded bits is written in a reverse direction from a last row to a first row in the second 
write area: 

permuting the columns in the buffer according to a given rule; 

20 dividing the rows in the buffer into a first read area and a second read area having equal size; and 

alternately reading a number of bits equal to a number determined by a prescribed modulation technique from 
the first read area and the second read area in such a manner that the bits are sequentially read in a column 
direction from a first row to a last row among the rows of each of the first read area and the second read area. 

25 22. The met hod of claim 21, further comprising the step of mapping coded bits read from the first read area to a position 

with a first reliability of a symbol, and mapping coded bits read from the second read area to a position with a 
second reliability, the second reliability being lower than the first reliability. 

23. The method of claim 21, wherein if the modulation technique for modulating the coded bits is 16QAM (16-ary 

30 Quadrature Amplitude Modulation), the rows of each of the first read area and the second read area are permuted 

such that the rows of the first read area and the rows of the second read area are alternately arranged in the buffer 
area 2 rows at a time. 

24. The method of claim 21 , wherein if the modulation technique lor modulating the coded bits is 64QAM, the rows of 

35 each of the first read area and the second read area are permuted such that the rows of the first read area and 

the rows of the second read area are alternately arranged in the buffer area 3 rows at a time. 

25. The method of claim 21 , wherein if dummy bits are inserted In buffer locations remaining unused after writing the 
coded bits. 

40 

26. The method of claim 25, wherein the dummy bits are inserted between the first write area and the second write area. 

27. The method of claim 25, wherein the dummy bits are inserted after the coded bits of the second write area. 

45 28. The method of claim 21 , wherein the coded bits with higher priority are systematic bits. 

29. The method of claim 21 . wherein the coded bits with lower priority are parity bits. 

30. The method of claim 21 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 

so is determined according to the prescribed code rate. 

31 . A method for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communication 
system having a buffer comprised of a plurality of rows and columns, for writing the coded bits, the method com- 
prising the steps of; 

55 

separating the buffer into a first write area and a second write area according to a ratio of coded bits with 
higher priority among the coded bits to coded bits with lower priority; 

sequentially writing a stream of the coded bits with higher priority in a row direction from a first column to a 
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last column among the columns in the first write area, and writing a stream of the coded bits with lower priority 
in a row direction from a last column to a first column among the columns in the second write area in such a 
manner that the stream of coded bits is wrinen in a reverse direction from a last row to a first row in the second 
write area; 

5 permuting the columns in the buffer according to a given rule; 

dividing the rows in the buffer into a first read area and a second read area having equal size; 
permuting, between the first read area and the second read area, a number of rows equal to a number deter- 
mined by a prescribed modulation technique among the rows of each of the first read area and the second 
read area; and 

sequentially reading the rows in the entire buffer in a column direction from a first row to a last row. 

32. The method of claim 3 1 , further comprising the step of mapping coded bits read from the first read area to a position 
with a first reliability of a symbol, and mapping coded bits read from the second read area to a position with a 
second reliability, the second reliability being lower than the first reliability 

15 

33. The method of claim 31, wherein if the modulation technique for modulating the coded bits is 16QAM (16-ary 
Quadrature Amplitude Modulation), the rows of each of the first read area and the second read area are permuted 
such that the rows of the first read area and the rows of the second read area are alternately arranged in the buffer 
area 2 rows at a time. 

20 

34. The method of claim 31 , wherein if the modulation technique for modulating the coded bits is 64QAM, the rows of 
each of the first read area and the second read area are permuted such that the rows of the first read area and 
the rows of the second read area are alternately arranged in the buffer area 3 rows at a time. 

25 35. The method of claim 31 , wherein dummy bits are inserted In buffer locations remaining unused after writing the 

coded bits. 



36. The methodof claim 35, wherein the dummy bits are inserted between the first write area and the second write area. 
30 37. The method of claim 35, wherein the dummy bits are inserted after the coded bits of the second write area. 

38. The method of claim 31 , wherein the coded bits with higher priority are systematic bits. 

39. The method of claim 31 , wherein the coded bits with lower priority are parity bits. 

40. The method of claim 31 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 
is determined according to the prescribed code rate. 

41. A method for interleaving coded bits encoded at a prescribed code rale in a transmitter of a mobile communication 

^0 system having two buffers each comprised of a plurality of rows and columns, for writing the coded bits, the method 

comprising the steps of: 

writing coded bits with higher priority among the coded bits in a first buffer and writing coded bits with lower 
priority in a second buffer, in such a manner that a stream of the coded bits with higher priority is sequentially 
written in a row direction from a first column to a last column among the columns of the first buffer and a stream 
of the coded with lower priority is sequentially written in a row direction from a first column to a last column 
among the columns of the second buffer; 

permuting the columns of the the first buffer and the second buffer according to a given rule; and 
alternately reading a number of bits equal to a number determined by a prescribed modulation technique from 
the first buffer and the the second buffer in such a manner that the bits are sequentially read in a column 
direction from a first row to a last row among the rows of each of the first buffer and the second buffer. 

42. The method of claim 41 , further comprising the step of mapping coded bits read from the first buffer to a position 
with a first reliability of a symbol, and mapping coded bits read from the second buffer to a position with a second 

55 reliability, the second reliability being lower than the first reliability. 

43. The method of claim 41, wherein if the modulation technique for modulating the coded bits is 16QAM (16-ary 
Quadrature Amplitude Modulation), the bits read from the first buffer and the bits read from the second buffer are 
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alternately read 2 bits at a time. 

44. The method of claim 41 , wherein if the modulation technique for modulating the coded bits is 64QAM, the bits read 
from the first buffer and the bits read from the second buffer are alternately read 3 bits at a time. 

5 

45. The method of claim 41 , wherein dummy bits are inserted in buffer locations remaining unused after writing the 
coded bits. 

46. The method of claim 41 , wherein the coded bits with higher priority are systematic bits. 

w 

47. The method of claim 41 . wherein the coded bits with lower priority are parity bits. 

48. The method of claim 41 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 
is determined according to the prescribed code rate. 

J5 

49. The method of claim 41 , further comprising the step of sequentially writing, if a size of the first buffer is insufficient 
for a total number of the coded bits with higher priority, coded bits unwritten in the first buffer among the coded 
bits with higher priority in a row direction from a first column among the columns of the second buffer, and sequen- 
tially writing a stream of the coded bits with lower priority in a row direction from a first column to a last column 

20 among the columns in a remaining area within the second buffer. 

50. The method of claim 49, wherein the write area of the first buffer is identical in size to the write area of the second 
buffer. 

25 51 . An apparatus for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communi- 

cation system having an encoder for encoding transmission data into coded bits at the prescribed code rate, the 
coded bits including coded bits with higher priority and coded bits with lower priority, and a buffer having a plurality 
of rows and columns, for writing the coded bits, the apparatus comprising; 

30 an interleaver for separating the area of the buffer included therein into a first write area and a second write 

area according to a ratio of the coded bits with higher priority to the coded bits with lower priority.sequentiafly 
writing a stream of the coded bits with higher priority in a row direction from a first column to a last column 
among the columns in the first write area, and sequentially writing a stream of the coded bits with lower priority 
in a row direction from a first column to a last column among the columns in the second write area, and 

35 permuting the columns in the buffer area according to a given rule; and 

a multiplexer for dividing the rows in the buffer area into a first read area and a second read area having equal 
size, and alternately reading a number of bits equal to a number determined by a prescribed modulation tech- 
nique from the first read area and the second read area in such a manner that the bits are sequentially read 
in a column direction from a first row to a last row among the rows of each of the first read area and the second 

40 read area, and multiplexing the read coded bits. 

52. The apparatus of claim 51 , further comprising a modulator for mapping coded bits read from the first read area of 
the buffer to a position with a first reliability of a symbol, and mapping coded bits read from the second read area 
of the buffer to a position with a second reliability, the second reliability being lower than the first reliability. 

45 

53. The apparatus of claim 51 . wherein if the modulation technique for modulating the coded bits is 16QAM (16-ary 
Quadrature Amplitude Modulation), the bits read from each of the first read area and the second read area of the 
buffer included in the interleaver are alternately read 2 bits at a time. 

50 54. The apparatus of claim 51 , wherein if the modulation technique for modulating the coded bits is 64QAM, the bits 

read from each of the first read area and the second read area of the buffer included in the interleaver are alternately 
read 3 bits at a time. 

55. The apparatus of claim 51 , wherein dummy bits are inserted in buffer locations remaining unused after writing the 

55 coded bits. 

56. The apparatus of claim 55. wherein the interleaver inserts the dummy bits between the first write area and the 
second write area. 
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57. The apparatus of claim 55, wherein the interleaver inserts the dummy bits after the coded bits of the second write 
area. 



58. The apparatus of claim 51 , wherein the coded bits with higher priority are systematic bits. 

5 

59. The apparatus of claim 51 , wherein the coded bits with lower priority are parity bits. 

60. The apparatus of claim 51 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 
is determined according to the prescribed code rate. 

w 

61. An apparatus for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communi- 
cation system having an encoder for encoding transmission data into coded bits at the prescribed code rate, the 
coded bits including coded bits with higher priority and coded bits with lower priority, and a buffer a plurality of rows 
and columns, for writing the coded bits, the apparatus comprising: 

an interleaver forseparating the area of the buffer into a first write area and a second write area according to 
a ratio of coded bits with higher priority to coded bits with tower priority, sequentially writing a stream of the 
coded bits with higher priority in a row direction from a first column to a last column among the columns in the 
first write area, and sequentially writing a stream of the coded bits with lower priority in a row direction from a 
column to a last column among the columns in the second write area, permuting the columns in the buffer 
area according to a given rule, dividing the rows in the buffer area into a first read area and a second read 
area having equal size, and permuting, between the first read area and the second read area, a number of 
rows equal to a number determined by a prescribed modulation technique among the rows of each of the first 
read area and the second read area. 

25 

62. The apparatus of claim 61 , further comprising a modulator for mapping coded bits read from the first read area of 
the buffer to a position with a first reliability of a symbol, and mapping coded bits read from the second read area 
of the buffer to a position with a second reliability, the second reliability being lower than the first reliability. 

30 63. The apparatus of claim 61 , wherein if the modulation technique for modulating the coded bits is 16QAM (16-ary 

Quadrature Amplitude Modulation), the bits read from each of the first read area and the second read area of the 
buffer included in the interleaver are alternately read 2 bits at a time. 

64. The apparatus of claim 61 , wherein if the modulation technique for modulating the coded bits is 64QAM, the bits 

35 read from each of the first read area and the second read area of the buffer included in the interleaver are alternately 

read 3 bits at a time. 

65. The apparatus of claim 61 , wherein dummy bits are inserted in buffer locations remaining unused after writing the 
coded bits. 

40 

66. The apparatus of claim 65, wherein the interleaver inserts the dummy bits between the first write area and the 
second write area. 

67. The apparatus of claim 65, wherein the interleaver inserts the dummy bits after the coded bits of the second write 

^3 area. 

68. The apparatus of claim 61 , wherein the coded bits with higher priority are systematic bits. 

69. The apparatus of claim 61 , wherein the coded bits with lower priority are parity bits. 

50 

The apparatus of claim 71 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 
is determined according to the prescribed code rate. 

71. An apparatus for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communi- 

55 cation system having an encoder for encoding transmission data into coded bits at the prescribed code rate, the 

coded bits including coded bits with higher priority and coded bits with lower priority, and a buffer having a plurality 
of rows and columns, for writing the coded bits, the apparatus comprising: 
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an interleaver forseparating the area of the buffer into a first write area and a second write area according to 
a ratio of the coded bits with higher priority to the coded bits with lower priority, sequentially writing a stream 
of the coded bits with higher priority in a row direction from a first column to a last column among the columns 
in the first write area, and writing a stream of the coded bits with lower priority in a row direction from a last 
5 column to a first column among the columns in the second write area in such a manner that the stream of 

coded bits is written in a reverse direction from a last row to a first row in the second write area, and permuting 
the columns in the buffer area according to a given rule; and 

a multiplexer for dividing the rows in the buffer area into a first read area and a second read area having equal 
size, alternately reading a number of bits equal to a number determined by a prescribed modulation technique 
TO from the first write area and the second write area, and sequentially reading coded bits in a column direction 

from a first row to a last row among the rows in the first read area and the second read area, and multiplexing 
the read coded bits. 

72. The apparatus of claim 71 , further comprising a modulator for mapping coded bits read from the first read area of 

15 the buffer to a position with a first reliability of a symbol, and mapping coded bits read from the second read area 

of the buffer to a position with a second reliability, the second reliability being lower than the first reliability, 

73. The apparatus of claim 71 , wherein it the modulation technique for modulating the coded bits is 16QAM (16-dry 
Quadrature Amplitude Modulation), the interleaver for permuting rows of the first read area and the second read 

20 area of the buffer alternately arranges the rows of each of the first read area and the second read area in the buffer 

area 2 rows at a time. 

74. The apparatus of claim 71 , wherein if the modulation technique for modulating the coded bits is 64QAM, the in- 
terieaver for permuting rows of the first read area and the second read area of the buffer alternately arranges the 

25 rows of each of the first read area and the second read area in the buffer area 3 rows at a time. 

75. The apparatus of claim 71 , wherein dummy bits are inserted in buffer locations remaining unused after writing the 
coded bits. 

30 76. The apparatus of claim 75, wherein the interleaver inserts the dummy bits between the first write area and the 

second write area. 

77. The apparatus of claim 75, wherein the interleaver insets the dummy bits after the coded bits of the second write 
area. 

35 

78. The apparatus of claim 71 , wherein the coded bits with higher priority are systematic bits. 

79. The apparatus of claim 71 , wherein the coded bits with lower priority are parity bits. 

40 80. The apparatus of claim 71 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 

is determined according to the prescribed code rate. 

81. An apparatus for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communi- 
cation system having an encoder for encoding transmission data into coded bits at the prescribed code rate, the 
45 coded bits including coded bits with higher priority and coded bits with lower priority, and a buffer having a plurality 

of rows and columns, for writing the coded bits, the apparatus comprising: 

an interleaver for separating the area of the buffer into a first write area and a second write area according to 
a ratio of coded bits with higher priority to coded bits with lower priority, sequentially writing a stream of the 
50 coded bits with higher priority in a row direction from a first column to a last column among the columns in the 

first write area, and writing a stream of the coded bits with lower priority in a row direction from a last column 
to a first column among the columns in the second write area in such a manner that the stream of coded bits 
is written in a reverse direction from a last row to a first row in the second write area, permuting the columns 
in the buffer area according to a given rule, dividing the rows in the buffer area into a first read area and a 
55 second read area having equal size, and permuting, between the first read area and the second read area, a 

number of rows equal to a number determined by a prescribed modulation technique among the rows of each 
of the first read area and the second read area. 
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82. The apparatus of claim 81 , further comprising a modulator for mapping coded bits read from the first read area of 
the buffer to a position with a first reliability of a symbol, and mapping coded bits read from the second read area 
of the buffer to a position with a second reliability, the second reliability being lower than the first reliability, 

5 83. The apparatus of claim B1 , wherein if the modulation technique for modulating the coded bits is 16QAM (16-ary 

Quadrature Amplitude Modulation), the interleaver lor permuting rows of the first read area and the second read 
area of the buffer alternately arranges the rows of each of the first read area and the second read area in the buffer 
area 2 rows at a time. 

^0 84. The apparatus of claim 81 , wherein if the modulation technique for modulating the coded bits is 64QAM, the in- 

terleaver for permuting rows of the first read area and the second read area of the buffer alternately arranges the 
rows of each of the first read area and the second read area in the buffer area 3 rows at a time. 

85. The apparatus of claim 81 , wherein dummy bits are inserted in buffer locations remaining unused after writing the 

*5 coded bits. 

86. The apparatus of claim 85, wherein the interleaver inserts the dummy bits between the first write area and the 
second write area. 



20 87. The apparatus of claim 85, wherein the interleaver insets the dummy bits after the bits of the second write area in 

the buffer area. 

88, The apparatus of claim 81 , wherein the coded bits with higher priority are systematic bits. 

25 89. The apparatus of claim 81 , wherein the coded bits with lower priority are parity bits. 

90. The apparatus of claim 81 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 
is determined according to the prescribed code rate. 

30 91 . An apparatus for interleaving coded bits encoded at a prescribed code rate in a transmitter of a mobile communi- 

cation system having an encoder for encoding transmission data into coded bits at the prescribed code rate, the 
coded bits including coded bits with higher priority and coded bits with lower priority, and buffers each having a 
plurality of rows and columns, for writing the coded bits, the apparatus comprising: 

35 an interleaver having a first buffer for sequentially writing a stream of the coded bits with higher priority in a 

row direction from a first column to a last column among the columns in the write area thereof, and a second 
buffer for sequentially writing a stream of the coded bits with lower priority in a row direction from a first column 
to a last column among the columns in the write area thereof, the interleaver permuting the columns of the 
write areas in the first buffer and the second buffer according to a given rule; and 

9 multiplexer for alternately reading a number of bits equal to a number determined by a prescribed modulation 
technique from the write area of the first buffer and the write area of the second buffer in such a manner that 
the bits are sequentially read in a column direction from a first row to a last row among the rows of the write 
areas in each of the first buffer and the second buffer, and multiplexing the read coded bits. 

45 92. The apparatus of claim 91 , further comprising a modulator for mapping coded bits read from the write area of the 

first buffer to a position with a first reliability of a symbol, and mapping coded bits read from the write area of the 
second buffer to a position with a second reliability, the second reliability being lower than the first reliability. 

93. The apparatus of claim 91, wherein if the modulation technique for modulating the coded bits is 16QAM (16-ary 

30 Quadrature Amplitude Modulation), the bits read from the first buffer and the second buffer included in the inter- 

leaver are alternately read 2 bits at a time. 

94. The apparatus of claim 91, wherein if the modulation technique for modulating the coded bits is 64QAM, the bits 
read from the first buffer and the second buffer included in the interleaver are alternately read 3 bits at a time. 

95. The apparatus of claim 91 , wherein dummy bits are inserted in buffer locations remaining unused after writing the 
coded bits. 
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96. The apparatus of claim 91 , wherein the coded bits with higher priority are systematic bits. 

97. The apparatus of claim 91 , wherein the coded bits with lower priority are parity bits. 

5 98. The apparatus of claim 91 , wherein the ratio of the coded bits with higher priority to the coded bits with lower priority 

is determined according to the prescribed code rate. 

99. The apparatus of claim 91 , wherein if a size of the first buffer is insufficient for storing a total number of the coded 
bits with higher priority, the interleaver sequentially writes coded bits unwritten in the first buffer among the coded 

10 bits with higher priority in a row direction from a first column among the columns in the write area of the second 

buffer, and sequentially writes a stream of the coded bits with tower priority in a row direction from a first column 
to a last column among the columns in a remaining area within the write area of the second buffer. 

100. The apparatus of claim 91, wherein the write area of the first buffer is identical in size to the write area of the 

15 second buffer. 

101 .A method for deinterieaving coded bits demodulated by a prescribed demodulation technique in a receiver of a 
mobile communication system having a buffer comprised of rows and columns, for writing the coded bits, the 
method comprising the steps of: 

20 

demultiplexing the coded bits at prescribed periods; 

separating the buffer into a first write area and a second write area having equal size; 
sequentially writing one demultiplexed output into the first write area and sequentially writing another demul- 
tiplexed output into the second write area; 

25 dividing the buffer into a first read area and a second read area according to a ratio of coded bits with higher 

priority among the coded bits to coded bits with lower priority; and 

reading coded bits from the first read area and the second read area according to the ratio of the coded bits 
with higher priority to the coded bits with lower priority. 

30 i02.An apparatus for deinterieaving coded bits demodulated by a prescribed demodulation technique in a receiver of 
a mobile communication system having a buffer comprised of rows and columns, for writing the coded bits, the 
apparatus comprising: 

a deinlerleaver forseparating a use area of the buffer into a first write area and a second write area having 

35 equal size, sequentially writing one demultiplexed output into thefirst write area and sequentially writing another 

demultiplexed output into the second write area, dividing the use area into a first read area and a second read 
area according to a ratio of coded bits with higher priority among the coded bits to coded bits with lower priority, 
and reading coded bits from the first read area and the second read area according to the ratio of the coded 
bits with higher priority to the coded bits with lower priority, and deinterieaving the read coded bits. 

40 

103.The apparatus of claim 102, further comprising a demultiplexer for demultiplexing the demodulated bits at pre- 
scribed period, and providing the demultiplexed bits to the deinterleaver. 
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